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Abstract 

Let Mn stand for the Plancherel measure on Y„, the set of Young diagrams 
with n boxes. A recent result of R. P. Stanley (arXiv:0807.0383) says that for 
certain functions G defined on the set Y of all Young diagrams, the average of G 
with respect to M„ depends on n polynomially. We propose two other proofs of 
this result together with a generalization to the Jack deformation of the Plancherel 
measure. 

1 Introduction 

Let Y denote the set of all integer partitions, which we identify with Young diagrams. 
For A G Y, denote by |A| the number of boxes in A and by dim A the number of standard 
tableaux of shape A. Let also ci(A), . . . , C|a|(A) be the contents of the boxes of A written 
in an arbitrary order (recall that the content of a box is the difference j — i between its 
column number j and row number i). 

For each n = 1,2,..., denote by Y„ C Y the (finite) set of diagrams with n boxes. The 
well-known Plancherel measure on Y„ assigns weight (dimA)2/n! to a diagram A G Y„. 
This is a probability measure. Given a function F on the set Y of all Young diagrams, 
let us define the nth Plancherel average of F as 

(dim_A)2 
n\ 



Ag¥„ 



* Supported by a grant from the Utrecht University, by the RFBR grant 08-01-00110, and by the 
project SFB 701 (Bielefeld University). 
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In the recent paper [T7], R. P. Stanley proves, among other things, the following result 
(dZl Theorem 2.1]): 

Theorem 1.1. Let (p{xi,X2, ■ ■ ■) be an arbitrary symmetric function and set 

G^(A) = y.(ci(A), . . . , C|A|(A), 0, 0, . . . ), A e Y. (1.2) 

Then {G^)n is a polynomial function in n. 

The aim of the present note is to propose two other proofs of this result and a gener- 
alization, which is related to the Jack deformation of the Plancherel measure. 

The first proof relies on a claim concerning the shifted (aka interpolation) Schur and 
Jack polynomials, established in [10] and [11]. Modulo this claim, the argument is almost 
trivial. 

The second proof is more involved but can be made completely self-contained. In 
particular, no information on Jack polynomials is required. The argument is based on a 
remarkable idea due to S. Kerov [5] and some considerations from my paper [T2] . 

As indicated by R. P. Stanley, his paper was motivated by a conjecture in the paper 
[2j by G.-N. Han (see Conjecture 3.1 in [2]). Note also that examples of the Plancherel 
averages of functions of type (11. 2p appeared in S. Fujii et al. [H Section 3 and Appendix]. 



2 The algebra A of regular functions on Y 

For a Young diagram A G Y, denote by A, its zth row length. Clearly, A, vanishes for i 
large enough. Thus, (Ai, A2, . . . ) is the partition corresponding to A. 

Definition 2.1. Let m be a complex variable. The characteristic function of a diagram 
A G Y is 

A) = ^ : = ^ : , 

1=1 1=1 
where ^{X) is the number of nonzero rows in A. 

The characteristic function is rational and takes the value 1 at m = 00. Therefore, it 
admits the Taylor expansion at m = 00 with respect to the variable u~^. Likewise, such 
an expansion also exists for log<I>('u; A). 

Definition 2.2. Let A be the unital M-algebra of functions on Y generated by the co- 
efficients of the Taylor expansion at m = 00 of the characteristic function $(m; A) (or, 
equivalently, of log$(ti; A)). We call A the algebra of regular functions on Y. (In [7] and 
[3], we employed the term polynomial functions on Y.) 

The Taylor expansion of log$(M; A) at n = 00 has the form 

log<l>(w;A) = 

^ — ^ m 

m=l 
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where, by definition, 

oo 

p*mW = - - i-^r] = - - m = i, 2, . . . , a g y. 

i=l i=l 

Thus, the algebra A is generated by the functions pl,p2, ■ ■ ■ ■ It is readily verified that 
these functions are algebraically independent, so that A is isomorphic to the algebra of 
polynomials in the variables pl,P2, ■ ■ ■ ■ Note that Pi(A) = |A|. 

Using the isomorphism between A and R[p^,P2;---] we define a filtration in A by 
setting degp^(-) = m. In more detail, the mth term of the filtration, consisting of 
elements of degree < m, m = 1,2, ... , is the finite-dimensional subspace A^"^) C A 
defined in the following way: 

A(°) = Ml; A^'") = span{{piy'{p*2Y^ ... : In + 2r2 + ■ ■ ■ < m}. 

The regular functions on Y (that is, elements of A) coincide with the shifted symmetric 
functions in the variables Ai,A2,... as defined in flUi Sect. 1]. Thus, we have the 
canonical isomorphism of filtered algebras A ~ A*, where A* stands for the algebra of 
shifted symmetric functions. This also establishes an isomorphism of graded algebras 
gr A ~ A, where A denotes the algebra of symmetric functions. 

For a diagram A G Y, denote by 5(A) the number of its diagonal boxes, by A' the 
transposed diagram, and set 

ai = Xi-t + l, bi = X[-i + l, i = l,...,6{X). (2.1) 

We call the numbers (12. ip the modified Frobenius coordinates of A (see fl8[ (10)]). 

Proposition 2.3. Equivalently, A may he defined as the algebra of super- symmetric func- 
tions in the variables {oi} and {—&«}. 

Proof. See [7]. Here I am sketching another proof, which was given in P, Proposition 1.2]. 
A simple argument (a version of Frobenius' lemma) shows that 



$(n-l;A) = n 



^^^^ , h 
u + bi 



u — Oi 
1=1 

(this identity can also be deduced from formula (12.31) below). It follows 

log <^{u-\-x) = '£^Y. « - (-^^)'") ' 

m=l i=l 

which implies that A is freely generated by the functions 

Six) 

p^{X) := J2 («r - i-b^r) , m = 1, 2, . . . , (2.2) 

i=l 

which are super-power sums in {oi} and {—bi}. □ 
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Another characterization of regular functions is provided by 

Proposition 2.4. A coincides with the unital algebra generated by the function A |A| 
and the functions G'^(A) of the form (11. 2p . 

Proof. This result is due to S. Kerov. It is pointed out in his note [4j, see also ^ proof 
of Theorem 4]. Here is a detailed proof taken from Kerov's unpublished work notes: 
We claim that the algebra A is freely generated by the functions 

p,(A) = 5^(c(n)r, r = 0,l,... , 

neA 

where the sum is taken over the boxes □ of A and c(n) denotes the content of a box. 
Note that po(A) = |A|. 

Indeed, we start with the relation 



.^^ U - Ai + « - 2 U - C(n) 2 



It implies 



log - i; A) = 5^ ^ 5^ ((c(n) + ir - «□) - ir) 



m 

m=l DeX 



or 



Pm(A) = J2 2^''' ( 2A;T 1 1-2'^'(^)' "^ = 1,2,..., 
and our claim follows. □ 

Remark 2.5. Note a shift of degree: as seen from the above computation, the degree of 
Pr.(A) with respect to the filtration of A equals r + 1. 

Remark 2.6. Proposition 12.31 makes it possible to introduce a natural algebra isomor- 
phism between A and A, which sends the power-sums £ A to the functions Pm(A) 
defined in (Q, 

Remark 2.7. The algebra A is stable under the change of the argument A i— )■ A' (trans- 
position of diagrams): this claim is not obvious from the initial definition but becomes 
clear from Proposition 12.31 or Proposition 12.41 

Finally, note that one more characterization of the algebra A is given in Section Ei 
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3 A proof of Theorem 



1.1 



The Young graph has Y as the vertex set, and the edges are formed by couples of diagrams 
that differ by a single box. This is a graded graph: its nth level (n = 0, 1, ... ) is the 
subset Y„ C Y. The notation ^ X or, equivalently, A \ /i means that A is obtained 
from fi by adding a box (so that the couple {/i, A} forms an edge). The quantity dim A 
coincides with the number of monotone paths ■ ■ ■ ^ A in the Young graph. 

More generally, for any two diagrams /i, A G Y we denote by dim(/i. A) the number 
of monotone paths fi ■ ■ ■ A in the Young graph that start at and end at A. If 
there is no such path, then we set dim(/i. A) = 0. Equivalently, dim(/i. A) is the number 
of standard tableaux of skew shape A//i when yU C A, and dim(/i. A) = otherwise. 

Let x^"^ stand for the mth falling factorial power of x. That is, 

rjXm. _ rf-i^r^ _ ]^ ) _ (^3; _ ^ _|_ ]^ ) ^ TTi = 0, 1, . . . . 

With an arbitrary /i G Y we associate the following function on Y: 

FAX) = n^"' ^™(/"'^) agY, n=|A|, m = (3.1) 
dim A 

Proposition 3.1. For any /i G Y, the function F^ belongs to A and has degree Under 
the isomorphism grA ~ A, the top degree term of coincides with the Schur function 

Proof. This can be deduced from [71 Theorem 5]. For direct proofs, see [TOl Theorem 8.1] 
and [T^, Proposition 1.2]. □ 

Remark 3.2. Under the isomorphism between A and A*, F^ turns into the shifted Schur 
function s*, see |TD1 Definition 1.4]. Under the isomorphism between A and A (Remark 
12. 6p . is identified with the Frobenius-Schur function Fs^, see [13], [IH Section 2]. 

Introduce a notation for the nth Plancherel measure: 

M„(A) = ^^^, AGY„. (3.2) 
n! 

Thus, the nth Plancherel average of a function F on Y is 

= J2 mMniX). (3.3) 

AeY„ 

By virtue of Proposition 12. 4[ Theorem 11.11 follows from 

Theorem 3.3. For any F G A, (F)„ is a polynomial in n of degree at most degF, where 
deg refers to degree with respect to the filtration in A. Furthermore, 

(i^M)n = ( ^ ) dim/i, /iGY, m:=|/i|. (3.4) 
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Proof. First, let us check (13 ■4p . lin < m then the both sides of (13.41) vanish: the restriction 
of to Y„ is identically and (^) = 0. Consequently, we may assume n>m. 

Let ( ■ , ■ ) denote the standard inner product in A. The simplest case of Pieri's rule 
for the Schur functions says that 

It follows that for A G Y„ 

dim(/x,A) = {pr^'s.^sx), dim A = (p^sx). (3.5) 
Therefore, using the definition (13. ip . we have 

{Ff,)n = — j- dim(/x. A) dim A 

^' AGY„ 

nl ^ — ^ n! 

AeY„ 

/ Qn-m \ ^im f n\ 

as required. 

By virtue of Proposition 13.11 degF^ = and {F^j} is a basis in A compatible with 
the filtration. On the other hand, (^) is a polynomial in n of degree m. Therefore, the 
first claim of the theorem follows from (13. 4p . □ 

Remark 3.4. Stanley [171 Section 3] shows that the claim of Theorem 11.11 generalizes to 
functions of the form G^H^, where ip is an arbitrary symmetric function and 

iy^(A) := V^(Ai + |A| - 1,A2 + |A| -2,...,A|A|,0,0,...), A G Y. (3.6) 

This apparently stronger result also follows from Theorem 13.31 because (as is readily seen) 
any function of the form (13.60 belongs to the algebra A. 



4 The Jack deformation of the algebra A 

Here we extend the definitions of Section [2] by introducing the deformation parameter 
9 > 0. The previous picture corresponds to the particular value 9 = 1. We call 9 the Jack 
parameter, because of a close relation to Jack symmetric functions. Note that 9 is inverse 
to the parameter a used in Macdonald's book [8] and Stanley's paper [T5] . 

Definition 4.1. The 9 -characteristic function of a diagram A G Y is defined as 

oo ^. ^(A) 

i=l i=l 
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This is again a rational function in u, regular at infinity and hence admitting the 
Taylor expansion at m = oo with respect to u~^. 

Definition 4.2. The algebra Aq of 6 -regular functions on Y is the unital M-algebra gen- 
erated by the coefficients of the Taylor expansion at m = oo of the function ^e{u] A) (or, 
equivalently, of log $6»(^; A)). 

The Taylor expansion of log$e(M; A) at m = oo has the form 

log$e(u;A)=> — u , 

^-^ m 

m=l 

where, by definition, 

oo 

P;.;^^(A) = J][(A.-^^r-(-02n, m = l,2,..., AgY 

1=1 

(as above, summation actually can be taken up to i = ^(A)). Thus, the algebra Ag is 
generated by the functions pl.g,P2-ey ■ ■ ■ ■ These functions are algebraically independent. 

The filtration in is introduced exactly as in the particular case 6 = 1. We still have 
a canonical isomorphism of graded algebras gr(Ae) ^ A and a canonical isomorphism of 
filtered algebras A ~ Ag, where A^ denotes the algebra of 6'-shifted symmetric functions 
[6]. However, for general 6, we do not see a natural way to define an isomorphism between 
Aq and A. 



5 Jack deformation of Plancherel averages 

Recall that > is a fixed parameter, which is inverse to Macdonald's [8J parameter a. 
We consider the Jack deformation ( ■ , ■ )e of the standard inner product in the algebra A 
of symmetric functions. In the basis {px} of power-sum functions, 

{px,P^)e = Sx^,zx9~^^\ A,/iGY, (5.1) 

cf. [H Chapter VI, Section 10]; the standard notation zx is explained in [H Chapter I, 
Section 2]. Let {-Px} and {Qx} be the biorthogonal bases formed the P and Q Jack sym- 
metric functions (which differ from each other by normalization factors). In Macdonald's 
notation (0 Chapter VI, Section 10]), these are P^^^^ and Q^^^^^ ■ To simplify the nota- 
tion, we will not include 6 into the notation for the Jack functions. When 6 = 1, the both 
versions of the Jack functions turn into the Schur functions sx- 
Introduce the notation 

dimg\ = ip1,Qx)e, dim'g\ = {plPx)e, A G Y„ . (5.2) 
More generally, we set (cf. (13. 5p ) 

dime(/i. A) = (pi^^'~'^'P^, Qx)e, dimg(/i. A) = (rf'^'^'Q/., ^'a)^, (5.3) 
where we assume < |A|; otherwise the dimension is set to be 0. 
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Proposition 5.1. The quantities (15. 2 p are strictly positive. The quantities (15. 3p are 
strictly positive if fi X and vanish otherwise. 

Proof. The first claim being a particular case of the second one, we focus on the second 
claim. We employ the formalism described in [6]. 

The simplest case of Pieri's rule for Jack symmetric functions ([HI Chapter VI, Section 
10 and (6.24) (iv)]) says that piP^ is a linear combination of the functions P^., fi' \ fj,, 
with strictly positive coefficients. The coefficients are just the quantities >ce{^,fi*) := 
(pi-P/i, i us view them as formal multiplicities attached to the edges fi 
More generally, the weight of a finite monotone path fi ■ ■ ■ A in the Young graph 
is defined as the product of the formal multiplicities of edges entering the path. Observe 
now that dime(/i. A) is the sum of the weights of all monotone paths connecting /i to A. 
This proves the claim concerning dim£)(/i. A). For dimg(/i. A) the argument is the same: 
we simply swap the P and Q functions. □ 

With an arbitrary G Y we associate the following function on Y, cf. (13. ip : 

F,,{X)=r^^-^^^^ AGY, n = |A|, m=\^\. 
dime A 

Proposition 5.2. For any /i G Y, the function F^j^.fi just defined belongs to Ag. Under the 
isomorphism gr Ag ^ A, the top degree term of F^.q coincides with the Jack function P^. 

Proof. See [11], Section 5]. Note that under the isomorphism Ag — )■ Ag, F^.^ coincides with 
the image of the shifted Jack function P*. □ 

Definition 5.3. The Jack deformation of the Plancherel measure with parameter 6 on 
the set Y„ (or Jack-Plancherel measure, for short) is defined by 

Mn;eW = ^-^^^^4^^^^ , AGY„. (5.4) 

By Proposition 15.11 the quantity Mn-g{X) is always positive. Since {Pa} and {Q\} are 
biorthogonal bases, the sum of the quantities (15. 4 p over A G Y„ equals 1. Therefore, Mn-g 
is a probability measure. Note that the above definition agrees with that given in [5] 
Section 7] and [H Section 3.3.2]. 

Because 

77 i 

(K,K), = z(i.)r" = -, 

(15. 4 p can be rewritten as 

M„.(A)^''"'P"'^-':W-^>>-^^"^'""y""\ AeY„. (5,5) 
Clearly, for 6 = 1 the definition coincides with (13. 2p . 
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Remark 5.4. From the Jack version of the duahty map A — i- A ([8l Chapter VI, (10.17)]) 
it can be seen that under the involution A h-)- A' the measure M„.e is transformed into 
M„.e-i. 

Given a function F on Y, its rath Jack-Plancherel average is defined by analogy with 

{F)n;e = FWMn;eW. (5.6) 

AeY„ 

Here is a generalization of Theorem 13.31 

Theorem 5.5. For any F G Ag, {F)n-g is a polynomial in n of degree at most degF , 
where deg refers to degree with respect to the filtration in Aq. Furthermore, 

{F^;e)n;9 = e'^('']dimefx. 
\m J 

Proof. The argument relies on Proposition 15.21 and is the same as in the proof of Theorem 
13. 2[ with minor obvious modifications. In particular, we use the fact that the adjoint to 
multiplication by p\ is equal to Q^^djdpx. For reader's convenience, we repeat the main 
computation: 

{F^.e)n-B = O"" — j- ^ dim0(/i. A) dim^ A 

AeY„ 



nl ^ — ^ nl 

A6Y„ 

(P^, (ri9/9j9i)"->?)e = ^'"^ iP,,pT)e = e"'(''] dim,/i. 
nl ml \m / 



□ 



6 Kerov's interlacing coordinates 

Let A G Y be a Young diagram drawn according to the "English picture" [H Chapter I, 
Section 1], that is, the first coordinate axis (the row axis) is directed downwards and the 
second coordinate axis (the column axis) is directed to the right. Consider the border 
line of A as the directed path coming from +oo along the second (horizontal) axis, next 
turning several times alternately down and to the left, and finally going away to +oo 
along the first (vertical) axis. The corner points on this path are of two types: the inner 
corners, where the path switches from the horizontal direction to the vertical one, and 
the outer corners where the direction is switched from vertical to horizontal. Observe 
that the inner and outer corners always interlace and the number of inner corners always 
exceeds by 1 that of outer corners. Let 2d — 1 he the total number of the corners and 
(rj. Si), 1 < i < 2d — 1, he their coordinates. Here the odd and even indices i refer to the 
inner and outer corners, respectively. 
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Figure 1. The corners of the diagram A = (3, 3, 1). 

For instance, the diagram A = (3, 3, 1) shown on the figure has d = 3, three inner 
corners (ri, Si) = (0, 3), (rs, S3) = (2, 1), (rs, S5) = (3, 0), and two outer corners (r2, S2) = 
(2,3), (r4,S4) = (3,l). 

As above, 6 is assumed to be a fixed strictly positive parameter. The numbers 

xi := si - 6ri, yi := S2 - Or2, yd-i ■= S2d-2 - Or2d-2, Xd ■= S2d-i - Or2d-i (6.1) 
form two interlacing sequences of integers 

xi > yi > X2 > ■ ■ ■ > yd-i > Xd 

satisfying the relation 

d d-1 

i=l j=l 

For instance, if A = (3, 3, 1) as in the example above, then 

xi = 3, yi = 3-2e, X2 = l- 29, y2 = I - 39, X3 = -3^. 

Definition 6.1. The two interlacing sequences 

X = {xi,...,Xd), Y = {yi,...,yd-i) (6.3) 

as defined above are called the (6'-dependent) Kerov interlacing coordinates of a Young 
diagram A. (Note that in the case ^ = 1, Kerov's {X, Y) coordinates are similar to 
Stanley's ^\p,q) coordinates" introduced in [16]: the two coordinate systems are related 
by a simple linear transformation.) 

Let M be a complex variable. Given a Young diagram A, we set 

d-1 

u]\{u- yj) 
H(«; A) = ^ , 

n(M - Xi) 

i=l 

and 

d d-1 

Vm{X) = Y.^T-Y.yT^ m = l,2,..., 

1=1 j=l 
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where X = {xi}, Y = {yj}, and d are as in Definition 16.11 Obviously, 



m 

m=l 



Note that pi(A) = because of ( 16.2p . 
Proposition 6.2. The following relation holds 

^) = ^u; A) • 

Proof. See [121 Proposition 6.3]. □ 

From this result one deduces: 
Proposition 6.3. The functions Pm(A) belong to the algebra Ag. More precisely, we have 

Pm = 0-m- p*rn-i-e + • • • , m = 2, 3, . . . , 

where dots stand for lower degree terms, which are a linear combination of elements pj.g 
with 1 < I < m — 2. 

Proof. See [121 Proposition 6.5]. □ 

Corollary 6.4. The functions {p2,P3, • • • } form a system of algebraically independent 
generators of the algebra Ag, compatible with the filtration. More precisely, under the 
identification of Ag with the algebra of polynomials R[p2,P3, . . .], the filtration is deter- 
mined by setting 

degpm = m-l, m = 2,3, .... 

Thus, the algebra Ag of 6'-regular functions coincides with the algebra of super- 
symmetric functions in Kerov's 6'-dependent interlacing coordinates. 
Consider the expansion in partial fractions for m~^H(u; A): 

d-l 

n - Vj) d t 

]\{u-Xi) 



=1 



Here the coefficients vrj are given by the formula 

d-l 

n {^i - Vj) 



vri(A) 



n - ^i) 
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Observe that the boxes that may be appended to A are associated, in a natural way, 
with the inner corners of the boundary of A. Consequently, we may also associate these 
boxes with the x's: -H- Xj. 

It is ready to check that the coefficients vrj are strictly positive and sum up to 1. 
Introduce the notation 

pI/X, a U Di) = 7rJ(A), l<t<d, A G Y„ 

(the quantities vrJ(A) in the right-hand side depend on 9 through (16. ip ). We regard p^.^ 
as a transition function acting from Y„ to Y„+i. The system {p^.e}n=o,i,... determines 
a model of random growth of Young diagrams: an inhomogeneous Markov chain on Y 
whose state at time n = 0, 1, . . . is a diagram from Y„. Every trajectory of this Markov 
chain is an infinite monotone path in Y starting at 0. 

Denote by M^.^ the marginal distribution of this Markov chain after n steps. That is, 
M^.Q is the probability measure on Y„ defined by the recursion 

MUi-A^)= E Mi^eWpl/X,u) (6.4) 
with the initial condition MQ.g{0) = 1. 

Proposition 6.5. M^.g coincides with the J ack-Plancherel measure Mn-g as defined in 

(EID 

Proof. This is one of the main results of Kerov |5j (see Section 7 in [5]). For 6 = 1, 
it allows a direct elementary verification. For general 6, the proof given in |5] is more 
delicate; it uses the hook-type formulas for dim^ A and dim^ A (see [5l Section 6] and [T5l 
Section 5]). □ 

If we agree to take (16.41) as the initial definition of the Jack deformation of the 
Plancherel measure, then (as will be seen) we may completely eliminate the Jack polyno- 
mials from our considerations. 

Let us restate the first claim of Theorem 15.51 in terms of the measure M^.^: 

Theorem 6.6. Let ( ■ stand for the expectation with respect to the measure M'^.q. For 
any F G Kg, {F)'^.g is a polynomial in n of degree at most degF. 

We will deduce Theorem 16.61 from the following claim. 

Let d denote the operator acting in the space of functions on Y as 

(dF)iX) = -F(A) + E pI/X, v)F{v), a G Y, n = |A|. (6.5) 

Theorem 6.7. The operator d defined by (16.51) preserves the algebra Ag and reduces 
degree by 1. 



THE ELECTRONIC JOURNAL OF COMBINATORICS 17 (2010), #R43 



12 



Reduction of Theorem \6.(A to Theorem 6.1. By virtue of (16. 4p . 

{F)'^+i,e - {F)'^;e = {dF)'n-fi . n = 0, 1, . . . . 
Since (l)^.^ = 1, the claim of Theorem 16.61 is obtained by induction on degF. □ 

Proof of Theorem \6. ?[ The claim of Theorem 16 . 71 can be obtained by a degeneration from 
a much more general claim, jl2l Theorem 7.1(ii)]. In the notation of [12], the degeneration 
consists in letting certain parameters z and z' go to infinity. 

An alternative possibility is to adapt the approach of [T^ to the present situation by 
eliminating these parameters at all, which substantially simplifies the computations. Here 
is a sketch of the argument; for more detail we refer to |12j . 

Introduce the functions ho(A), hi(A), . . . on Y from the decomposition 



H(m; A) = h„(A) 



m=0 



and note that 



ho(A) = l, hi(A) = 0. 



The functions h2, hs, . . . are algebraically independent generators of the algebra Kq. 
For a partition p = {pi, p2, . . .), set 

hp hpj^hpj .... 

Because of hi = 0, we will assume in what follows that p does not have parts pi equal 
to 1 (otherwise hp = 0). Then the elements hp form a linear basis in Ag, consistent with 
filtration: 

deghp = \p\ -£{p), 

where |p| = X] ^(p) the number of nonzero parts in p. This is related to the fact 

that deg hm = m — 1 for m = 2, 3, . . . . 

We aim at computing the action of d on the basis elements hp. For any k = 1,2,..., 
we have 

k 

JJh(m/;A)= mp(Mf\...,M-^)hp(A), 

1=1 P-^{p)<k 

where rup is the monomial symmetric function. Thus, we may view finite products 
Yli ii{ui; A) as generating series for the basis elements hp. It is convenient to consider 
first the action of d on these generating series. 

The argument in [12l Section 7.2] shows that 1 + d acts on H(mi; A) . . . ii{uk; A) as 
multiplication by the series 

d k 

Ft(„„ . . . , A) := g (A) n + ■ 
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This series belongs to Ae[[Mj^ ^, . . . , ^]], because of the fundamental identity 

d 

5^7rJ(A)xr = h^(A), m = 0,l,..., 



i=l 



see [T2| Lemma 6.11]. It follows that d maps into itself. 

A more detailed analysis (see [121 Section 7.3]) shows the following. Introduce the 
linear map / — )■ (/)^ from M\x\ to Kg by setting 

Next, write the decomposition 

where cr ranges over partitions with i{a) < k and ao-(x) are appropriate polynomials. 
Finally, let c^^ be the structure constants of the algebra A in the basis of monomial 
symmetric functions: 



p 



(note that c^^ vanishes unless |p| = \a\ + |r|). Then we have 

(l + 9)h,= Yl <rMx))^K, (6.6) 

ct,t: |(7| + |r| = |p| 

see [121 Lemma 7.4]. Note that 

a^(x) = (x)a^2 (x) . . . , (6.7) 

where 

a,(x) = (g - l)ex'-^ + ~ ^^^^^ ~ e{l - e)x'-^ + ..., s>2 (6.8) 

{aoix)y = l, {a,ix)y = (6.9) 

(see [121 Lemma 7.3]). It follows, in particular, that we may assume that in (16. 6p . a does 
not have parts equal to 1. 

Identify Ag with the polynomial algebra R[h2, hs, . . . ]. Using the argument of [T2| 
Lemma 7.12], one deduces from formulas (16.61) . (16.71) . (16.81) . and (16.91) that 

where the dots stand for terms of degree < —2 (that is, operators in reducing degree 
at least by 2). This concludes the proof, since the operator d/dh.2 reduces degree by 1 
(recall that \v2 has degree 1). □ 
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